/**
 * 输入一个字符串，打印出该字符串中字符的所有排列。
 * 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。
 */
let ans = []; let path = [];
function dfs(arr = [], len) {
    if (path.length === len) {
        ans.push(path.slice(0).join(""));//console.log(path);
        return;
    } if (path.length > len) return;
    for (let i = 0; i < arr.length; i++) {
        if (path.indexOf(arr[i]) >= 0) {
            continue;
        }//console.log(path);
        path.push(arr[i]);
        dfs(arr, len);
        path.pop();
    }
}

dfs("abc".split(""), "abc".length);
